Tại Euro 2004, trong trận hoà 0-0 trước đội tuyển bóng đá quốc gia Ý, Poulsen đã bị Francesco Totti của Ý nhổ nước bọt vào mặt. Totti sau đó bị treo giò 3 trận và đã phải xin lỗi công chúng, xong anh vẫn thừa nhận rằng Poulsen đã gây sự với anh.

Ở tứ kết lượt về cúp UEFA gặp Tottenham Hotspur, Poulsen đã dẫm lên đầu Jermaine Jenas. Tuy nhiên bởi hành động này đã không bị trọng tài nhìn thấy nên Poulsen đã không bị phạt.

Ở vòng loại Euro 2008 gặp đội tuyển bóng đá quốc gia Thụy Điển vào ngày 2 tháng 6 năm 2007, khi trận đấu đang có tỉ số hoà 3-3 ở phút 89, Poulsen đấm vào bụng Markus Rosenberg của Thuỵ Điển. Trọng tài Herbert Fandel ngay lập tức rút thẻ đỏ với Poulsen. Ngay sau đó, một cổ động viên quá khích của Đan Mạch đã xuống sân và định tấn công trọng tài này, rất may là các cầu thủ Đan Mạch đã can ngăn kịp thời. Sau đó Đan Mạch đã bị xử thua 3-0 và bị phạt 66.000 euro cùng việc không được chơi trận tiếp theo gặp đội tuyển bóng đá quốc gia Liechtenstein trên sân nhà mà phải chơi ở sân vận động cách Copenhagen 250 km mà không có khán giả. Còn Poulsen sau trận đấu đã bị công kích nặng nề từ phía các fan và không phải từ Rosenberg.